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Abstract. In this paper we survey our recent work on C*- correspon- 
dences and their associated operator algebras; in particular, on adding 
tails, the Shift Equivalence Problem and Hilbert bimodules. 

Introduction 

Traditionally, the theory of C*-correspondences has been used to gener- 
alize concrete results either from the theory of Cuntz-Krieger C*-algebras 
or from the theory of crossed product C*-algebras. Our goal in this project 
has been to discover a path in the opposite direction: to use the theory of 
C*-correspondences in order to obtain results which are new even for the 
Cuntz-Krieger or the crossed product C*-algebras. For instance in Theorem 
12.11 we describe a general process for adding tail to a C*-correspondence 
that has lead to new results in the theory of crossed product C*-algebras 
and Cuntz's twisted crossed products. In the same spirit, our Theorem 13.81 
on the concept of shift equivalence of C*-correspondences leads to a new re- 
sult regarding the strong Morita equivalence of Cuntz-Krieger C*-algebras 
(Theorem 13.10( 4)). Therefore, even though the next few pages may seem 
rather abstract or encyclopedic, we believe that this abstraction will bene- 
fit even the reader who is interested only in the special classes of operator 
algebras mentioned above. 

1. Preliminaries 

Let A be a C*-algebra. An inner-product right A-module is a linear space 
X which is a right ^-module together with a map 

(■,•) ^{■,-)^:XxX^A 

such that 

(C, Ay + r/)^ = A {x, y)^ + (x, r])^ 
{i,m)x = {^^V)x<^ 
{V,0x = {^^V)*x 

>0; if = Othene = 
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(e,y,r/GX,AGC), 
{^,7]eX,aeA), 

(e,r/ex). 
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A compatibility relation for the scalar multiplication is required, that is 
A(Ca) = (A^a, = ^(Aa), for all X e C,^ e X,a e A. For ^ G X we 
write \\S,\\x •= IK^iOaIIa ^^'^ '"^^ deduce that \\-\\x is actually a norm. 
X equipped with that norm will be called right Hilbert A-module if it is 
complete and will be denoted as Xa- 

For X,Y Hilbert ^-modules we define the set C{X,Y) of the adjointable 
maps that consists of all maps s : X ^ y for which there is a map s* :¥ ^ 
X such that 

(se,y)y = {xeX,yeY). 

Every element of C{X, Y) is automatically a bounded A-linear map. An 
element u G C{X, Y) is called unitary if it is onto Y and (n^, uQy — (^i C)x' 
for all ^, C e ^• 

In particular, for ^ € X and y G 1^ we define 0^^^ : X ^ Y such that 
Qy,i{0 = y{^,C)x^ C e X. It is easy to check that 9^,^ G ^X,Y) 

with ©J ^ = ©5,2/ • Wc denote by 1C(X, Y) the closed linear space of C{X, Y) 
spanned by {Oy^^ : ^ e X,y eY}. If X = Y then }C{X,X) = IC{X) is a 
closed ideal of the C*-algebra C{X,X) = C{X). 

In a dual way we call X a left Hilbert A-module if it is complete with 
respect to the norm induced by an inner-product left A-module [■, -j^- The 
term Hilbert module is reserved for the right Hilbert modules, whereas the 
left case will be clearly stated. 

Given a Hilbert A-module X over A, let X* = G J(:{X,A) : CiO = 
{^,C)x} be the dual left Hilbert A-module, with 

a-r = (Kr, i^eX,a€A), 

r,C]x* = {tOx, (CCeX). 

A Hilbert A-module X is called self-dual when X* coincides with the set 
of bounded (not necessarily adjointable) yl-linear mappings from X to A, 
hence a Riesz-Prechet Theorem is valid. 

Example 1.1. A C*-algebra A is a (trivial) Hilbert A-module, when it is 

viewed as a Banach space with a ■ b := ab and (a, 6)^ := a*b for all a, b G A. 
It is a left Hilbert A-module when it is endowed with the left inner product 
[a,b]^ := ab*, for all a,6 G A. Finally /C(A) ~ A and C{Aa) M{A), i.e. 
the multiplier algebra of A. 

1.1. C*-correspondences. Even though the class of C* - correspondences 

has been thoroughly investigated for the last 25 years, the terminology still 
differs from author to author. We therefore present the terminology that we 
will be using in this paper. 

Definition 1.2. An A-B -correspondence X is a right Hilbert S-module 

together with a *-homomorphism ipx '■ A iC{X). We will denote this by 
aXb- When A = B we will simply refer to X as C* -correspondence over A. 

A submodule F of X is a subcorrespondence of aXb, if it is a C-D- 
correspondence for some C*-subalgebras C and D of A and B, respectively. 
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A C*-correspondence over A is called non- degenerate if the closed linear 
span of <pxiA)X is dense in X. Moreover, X is called full if {X,X)j^ is 
dense in A. Also, X is called regular if it is injective, i.e. ipx is injective, 
and ^pxiA) C }C{X). 

Two 74-i3-correspondences X and Y are called unitarily equivalent, if 
there is a unitary u G C{X,Y) such that u{ipx{a)Cb) = ^Jy (a)(u(^))&, for all 
a € A,b £ B,(^ X. In that case we write X ^ Y. We write X <Y when 
X ^Yq for a sub correspondence Iq of y. 

Example 1.3. Every Hilbert yl-module X is a /C(X)-yl-correspondence 
when endowed with the left multiplication ipx = id;c(x) '■ ^[^) ~^ ^{^)- 
A left inner product over 1C[X) can be defined by = foi^ 

r/ E X. Also X* is an A-/C(X)-correspondence, when endowed with the 
following operations 



Example 1.4. For Hilbert ^-modules X and Y, C{X,Y) becomes C{Y)- 
>C(X)-correspondence by defining (s,t) := t ■ a := ta and b ■ t := bt, for 
every s,i G /:(X,y),a G C{X) and 6 G 

Trivially, IC{X,Y) is a /C(y)-/C(X)-subcorrespondence of C{X,Y). Note 
that, when a c.a.i. in (X, is a right c.a.i. for y, then }C{Y) acts 
faithfully on IC{X,Y). When X = Y this is automatically true. 

1.2. Interior Tensor Product. The interior tensor product of two Hilbert 
modules plays the role of a generalized multiplication, stabilized by the 
elements of a common C*-algebra (see [37J for more details). Let the C*- 
correspondences aXb and bYc', the interior or stabilized tensor product, 
denoted hy X 0bY oi simply hy X (^Y , is the quotient of the vector space 
tensor product X (g)aig Y by the subspace generated by the elements of the 
form 

C« <8) y - ^ (8) <f{a)y, for sdl G X,y £ Y,a £ A. 
It becomes a Hilbert i?-module when equipped with 



(6 (^yi,C2(S)y2)x(g)Y ■= {yi^'p{{Ci,^2)x)y2)Y ^ (^i'^2 G x,yi,y2 G y). 

For s G C{X) we define s(8)idy G £(X(g)y) as the mapping (g) y i— )• s(^)(X'y. 
Clearly, (s(8'idy)* = s*(8)idy; hence X(g)y becomes an A-C-correspondence 
by defining (/?x®y(«) := V'x(a) (X" idy. One can prove that the interior 
tensor product is associative, that is if Z is a C-D-correspondence, then 

{X (^bY)(^c Z = X 0B (y (S)c Z). 

Example 1.5. When a Hilbert A-module X is considered as the 1C{X)-A- 
correspondence, then X ®a X* ?a K.{X) as C*-correspondences over /C(X), 



^* .k = {k*0* 

^x*{a)C = a-e = {i-a*) 



(r G X*,A; G 1C{X)), 
(r G X*,a G ^). 



(e G a:, y G y, 6 G 5) 
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via the mapping 

ui:XC^aX*~^ ]C{X) : C C* ^ ^^,0 
and X* ®]c{x) X ~ [X, X)-^, as C*-correspondences over A via the mapping 

U2 : X* X ^ {X, X)^:C^C^ (C, C) 

In particular X* 0ic(x) X A, when X is full. 

1.3. Hilbert Bimodules. There are aXb C*-correspondences that are 
both left and right Hilbert modules. If a compatibility relation is satisfied 
between the two inner products then it is called Hilbert bimodule. 

Definition 1.6. A Hilbert A-B -bimodule aXb is a C*-correspondence X 
together with a left inner product [-, ^-^ : X x X ^ A, which satisfy: 

ifxia)^, v]x = « 'nix ' {^,v&X,ae A), 

[^,v]x = h^rx, {^,vex) 

Vx{[C,ri]xK = Hv,Ox^ {^,V,C&X). 

The last equation implies that fx{[^, vlx) — ^fv clear that Hilbert 
bimodules are a special case of C*-correspondences. Let Ix be the ideal, 

Ix = sp^{[^,v]x : C,?? e X}, 

in A. Using the very definitions, one can prove that a G kerc^x, if and only 
if a € iji- Hence, ipx is *-injectivc5 if and only if, the Hilbert A-bimodule 
X is essential, i.e. when the ideal Ix is essential in A. 

Definition 1.7. An A-B -imprimitivity bimodule or equivalence bimodule 
is an A-S-bimodule M which is simultaneously a full left and a full right 
Hilbert ^-module. That is [M, M]j^ is dense in A and (M, M)j^ is dense in 
B. 

It is easy to see that when X is an A-B-imprimitivity bimodule then A c^'^ 
/C(M). Thus imprimitivity bimodules are automatically non-degenerate and 
regular. 



1.4. Matrix C*-correspondences. There is a number of ways of consid- 
ering a direct sum of C*-correspondences. They are contained (as subcorrc- 
spondences) in the notion of the matrix C* -correspondence that is presented 
below. For the C*-correspondences a^Ai bFb, aRb and b^a the matrix 

over AeiB is the Hilbert (AeB)-module 
, e e E,r e R,s e S, f e F, 



' E 


R ' 


S 


F 



C* -correspondence X 
of the linear space of the matrices 



e 


r 


s 
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with 



e 


r 


s 


f _ 



{a,b) = 



ea 
sa 



rb 
fb 



ei 


ri 




ei 






h . 






h 





" E 


R ' 


( 


S 


F 



= ((ei,e2)j5 + (si,S2>s,(ri,r2)^ + (/i,/2)ir), 

X 

such that the *-homomorphism (p: A® B ^ C{ )is defined as 

follows 

(p{a,h) 

The careful reader can see that this is exactly the exterior direct sum C*- 
correspondence of the two interior direct sum C* -correspondences A(SBiE + 

S)a and a®b{R + F)b- Hence, the linear space of the matrices 

with e£E,r£R, s(^S,f GF, is complete with respect to the induced 
norm, thus a Hilbert {A © i?)-niodule. Moreover E, F, R, S imbed naturally 



e 


r 




ipE{a)e 




s 


/. 




(ps{b)s 


Mb)f . 



e 


r 


s 


f _ 



as subcorrespondences in 





" E 


R ' 


in 


S 


F 



. The following lemma reasons the ter- 



minology matrix C* -correspondence, as tensoring comes by "multiplying" 
the matrices. 

Lemma 1.8. Let E,F,R,S be C* -correspondences as above. Then 



' E 


R ' 




' E 


R ' 




S 


F 




S 


F 








(E^ 


aE) + {R0 


bS) 


{E®aR) + {R<^bF) ' 








aE) + {F® 


bS) 


{S ®A R) + {F ®B F) 



(unitary equivalent) as C* -correspondences. 

1.5. Representations of C*-correspondences. Let us make a brief pre- 
sentation on the representation theory of C*-correspondences. Let X be a 

C*-correspondence over A. A (Toeplitz) representation (vr, t) of X into a 
C*-algebra is a pair of a *-homomorphism tt: A ^ B and a linear map 
t: X ^ B, such that 

(1) 7r(a)t(0=%x(a)(6), 

(2) t(0*t(7?) = 7r((e,r/)^), 

for a £ A and ^, r/ G X. An easy application of the C*-identity shows that 
i(^)7r(a) = t(^a) is also valid. A representation (tt, i) is said to be injective 
if TT is injective; in that case t is an isometry. 

The C*-algebra generated by a representation (tt, t) equals the closed lin- 
ear span of where for simplicity we used the notation ^ = (g) 
• • -(Xi^n G X^"' and t^{^) = t{^i) . . . t(^n)- For any representation (tt, t) there 
exists a *-homomorphism ijjt ■ K,{X) B, such that 'tpt{®fjj) = KO'^iv)*- 
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Let J be an ideal in Lp^^ (/C(X)); we say that a representation (vr,t) is 
J-coisometric if 

V't(<^x(a)) = T^io), for any a £ J. 
The representations (tt, t) that are Jx-coisometric, where 

Jx =kerc^in99^i(/C(X)), 

are called covariant representations [32] , The ideal Jx is the largest ideal 
on which the restriction of (px is injective. 

We define the Toeplitz-Cuntz-Pimsner algebra 73s: as the universal C*- 
algebra for all Toeplitz representations of X. Similarly, the Cuntz-Pimsner 
algebra Ox is the universal C*-algebra for all covariant representations of 
X. 

A concrete presentation of both Tx and Ox can be given in terms of 
the generalized Fock space J-x which we now describe. The Fock space Fx 
over the correspondence X is the interior direct sum of the X®^ with the 
structure of a direct sum of C*-correspondences over A, 

Tx = A®X® e . . . . 
Given ^ G X, the (left) creation operator too(C) ^ ^{^x) is defined as 

ioo(0(Co,Ci,C2,...) = (o,cco,e®Ci,e^C2,...), 

where Cn G n > and Co e A. (Here X®^ = A, X®^ = X and 

X®"" = X® for n > 2.) For any a £ A, we define 7roo(a) G C{J^x) 

to be the diagonal operator with ^pxic) id„_i at its X'®"--th entry. It is 
easy to verify that (tToo , ^oo ) is a representation of X which is called the 
Fock representation of X. Fowler and Raeburn [19j (resp. Katsura [32j) 
have shown that the C*-algebra C*(7roo,too) (resp C*{'Koo,too)/K,{Fx)Jx) is 
*-isomorphic to Tx (resp. Ox)- 

Definition 1.9. The tensor algebra 7j of a C*-correspondence aXa is 
the norm-closed subalgebra of 73c generated by all elements of the form 
^oo(a),t^(a,«e riGN. 

The tensor algebras for C*-correspondences were pioneered by Muhly and 
Solel in [40j . They form a broad class of non-selfadjoint operator algebras 
which includes as special cases Peters' semicrossed products |45j , Popescu's 
non-commutative disc algebras [47], the tensor algebras of graphs (intro- 
duced in |,40j and further studied in [29]) and the tensor algebras for mul- 
tivariable dynamics |13| . to mention but a few. For more examples, see 

m 

There is an important connection between 7j and Ox given in the fol- 
lowing Theorem of Katsoulis and Kribs [30] • Recall that, for an opera- 
tor algebra 21 and a completely isometric representation 2t — > ^, where 
A = C*(i(2l)), the pair {A^i) is called a C* -cover for 2t. The C* -envelope 
of the operator algebra 21 is the universal C*-cover {A, t) such that, if {B, i') 
is any other C*-cover for 21, then there exists a (unique) *-epimorphism 
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^ : B ^ A, such that <I>(t'(a)) = t(a), for any a G 21 . For the existence of 
the C*-envelope see [20^ [TBt [611231 . 

Theorem 1.10. [30^ Theorem 3.7] The C* -envelope of the tensor algebra 

r+ is Ox. 

As a consequence the Toephtz-Cuntz-Pimsner algebra is the extension of 
the Cuntz-Pimsner algebra by the Silov ideal. (Any ideal J7 C C, for a C*- 
cover (C, i) of an operator algebra 21, with the property that the restriction 
of the natural projection C— >-C/j7'on2lisa complete isometry, is called a 
boundary ideal and the Silov ideal is the largest such ideal.) 



Now, let us see how we can generalize the previous facts in the case of arbi- 
trary C*-correspondences by using the notion of matrix C*-correspondences. 
A representation of an A-S-correspondence X should be a triplet {tta^ vr^, 
such that TTA and ttb ai'e *-homomorphisms, t is a linear mapping of X and 

(1) TTA{am)TTB{h) = t{^x{amb). 

(2) t(0*t(r?)=7rB((^,r?)^), 

for all ^ € X, a G A^b G B. If that is the case then one could define 

t(0 





i : X ^ such that £(0 



Then (vr^ © T^B,i) de- 



fines a representation of the (^0i?)-correspondence 



" 


X ' 









. Conversely, 



if (vr, t) is a representation of 



" 


X ' 









, then (7r|yi, ttIb, t) defines a rep- 



resentation of X. Hence, we can identify X with 



X 




and define 



the Toeplitz-Cuntz-Pimsner, the Cuntz-Pimsner and the tensor algebra of 
the j4-i?-correspondence X as the corresponding algebras of the {A © B)- 



correspondence 



" 


X ' 









However, note that most of the results known 



for C*-correspondences over the same C*-algebra must be verified, basically 
because X®" is absurd for all n > 2. 

Remark 1.11. We already gave a brief description of X* of the Hilbert 
^-module X. When X is a correspondence over A this can be simplified. 
Let {'Ku^iu) be the universal representation of aXa] then X* is the closed 
linear span of i(C)*,'^ G X with the left multiplication and inner product 
inherited by the trivial correspondence C*(7r^i,t„). Via this identification 
one can produce a theory for the left analogue of C*-correspondences (that 
means also, to start with left Hilbert modules), but in most of the cases it 
can be recovered. 

1.6. Examples. One of the fundamental examples in the theory of C*- 
correspondences are the C*-algebras of directed graphs. (For more details 
see dS].) 
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Let Q he a countable directed graph with vertex set Q^^\ edge set Q^^^ 
and range and source maps r and s respectively. A family of partial isome- 
tries {Le}f,^g(i) and projections {Lp}p^g(Q) is said to obey the Cuntz-Krieger 
relations associated with Q if and only if they satisfy 

(1) LpL, = yp,qeg'-'^\p^q 

(2) L*L; = Ve,/G^«,e// 
(t)<( (3) LlLe = L,^e) VeegW 

(4) L,Ll<Lri^,) VeGe(^) 
, (5) Er-(e)=p L,Ll = Lp ype with \r-Hp)\ / 0, oo 

The relations (f) have been refined in a series of papers by the Australian 
school and reached the above form in [5l 149] . All refinements involved con- 
dition (5) and as it stands now, condition (5) gives the equality requirement 
for projections Lp such that p is not a source and receives finitely many 
edges. (Indeed, otherwise condition (5) would not be a C*-condition.) 

It can been shown that there exists a universal C*-algebra, denoted as Og, 
associated with the relations (f). Indeed, one constructs a single family of 
partial isometries and projections obeying (|). Then, Og is the C*-algebra 
generated by a 'maximal' direct sum of such families. It turns out that there 
Og is the Cuntz-Pimsner algebra of a certain C*-correspondence [40| . The 
associated Cuntz-Pimsner -Toeplitz algebra is the universal algebra for the 
first four relations in (|) and is denoted as Tg- 

Example 1.12. Let G,G' be two graphs with adjacent matrices Aq and 
Aq'. If Xg and Xq' are the corresponding C*-correspondences, then Xq 
Xqi is unitarily equivalent to the C*-correspondence that comes from the 
adjacent matrix Aq ■ Aqi . 

Let X be an imprimitivity bimodule that comes from a graph Q = 
(Cy^*^), (y(^), r, s) (we follow the notation in [48j); then Q is either a cycle 
or a double infinite path. Pick your favorite completely isometric represen- 
tation of Tx ; for us it is a Cuntz-Krieger family {P„,S'e : v G g^^\ee ^(^^j 
(because of [29] ) ■ Apart from the usual relations, due to the form of the 
graph we have the simplified relation SeS* = Pr[e)^ for all e G Q^^"^ . There- 
fore {Py, 5"* : w G Q^'^\ e G Q^^"^} defines a Cuntz-Krieger family of the graph 
Q* = {Q^^\ Q^^"^ , r*, s*) where the arrows are reversed, i.e. r* = s and s* = r, 
thus X* is the C*-correspondence coming from this graph Q* . 

A second example comes from the class of dynamical systems. Let (3: A ^ 
B he a *-homomorphism of C*-algebras. The trivial Hilbert module Bb 
becomes a A-S-correspondence, denoted by {Xp,A), when endowed with 
the left action ^ps such that LpB{o)h = f3{a)h for all a G A and b £ B. 

Example 1.13. If (Xa, C) is a C-^-correspondence via a *-homomorphism 
a: C ^ A, and (X^,^) is a ^-^-correspondence via a *-homomorphism 
(3: A ^ B, then A 0a B is unitarily equivalent to the C-S-correspondence 
{Xpoa, C) associated to the *-homomorphism (3 o a: C B. 
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Moreover, (X^,j4) is an imprimitivity bimodule if and only if /3 is a *- 
isomorphism. In this case ~ {X^-i , B). In particular, when A = 

B, then Ox/^ is the usual crossed product x^Z and the tensor algebra Tjs:^ 
is Peter's semicrossed product |45| (for this and various types of semicrossed 
products see also [22, 23^ [25]). 

2. Adding Tails 

In |26| the authors developed a method of "adding tails" that extends 
the one developed by Muhly and Tomforde in | i43j . 

Let ^ be a connected, directed graph with a distinguished sink po G G^^^ 
and no sources. We assume that Q is contractible at po, i.e. the subalgebra 
CLpQ is a full corner of the Cuntz-Krieger algebra Og. So there exists a 
unique infinite path wq = 616263 . . . ending at pQ, i.e. r{wo) = po. Let 
Pn = s{en), n>l. 

Let (^p)pgg(o) be a family of C*-algebras parameterized by the vertices of 

Q so that Apg = A. For each e G G^^\ we now consider a full, right Hilbert 
A^(g) - module Xg and a *-homomorphism 

satisfying the following requirements. 

For 6 7^ 61, the homomorphism ip^ are required to be injective and map 
onto /C(Xe), i.e. (/?e(^r(e)) = A^(-^e)- Therefore, each Xg, e 7^ 61, is an 
^j.(e)"^s(e)"6quivalence bimodule, in the language of Rieffel. 

For 6 = 61, we require K,{X(,^) C ip^^[A) and 

(1) Jx ^ ker ipe^ C (ker ipx)^ ■ 
In addition, there is also a linking condition 

(2) (^-i(/C(XeJ)C^^i(/C(X)) 

required between the maps (fx and ipe^ ■ 

Let To = co( (Ap)^^^(o)) denote the co-sum of the family (Ap)^^^(o), where 

g[^> = (?W\{po}. Consider the set coo((Xe)ee6;(i) ) ^ co((Xe) 

esG'^' )' consist- 
ing of sequences which are zero everywhere but on a finite number of entries. 
Equip coo((-'^e)egg(i)) with a To-valued inner product defined by 

{U,v){p)= ^ ulVe, P^G^^\ 
s{e)=p 

for any u, w G coo((Xe)egg(i)). Let Ti be the completion of coo((Xe)ggg(i) ) 
with respect to that inner product. Equip now Ti with a right To - action, 
so that 

(ux)e = UeX^(e), 6 G 

for any x G Tq, so that the pair (Ti,To) becomes a right To-Hilbert module. 
The pair (To,Ti) is the tail for a^a- 
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To the C*-correspondence a^a and the data 
we now associate 

A^ = A®Ta 

Using the above, we view Xj- as a ^T-Hilbert module with the standard 
right action and inner product for direct sums of Hilbert modules. We also 
define a left A,— action : A-,- C{Xt) on X^- by setting 

LPr{a,x){i,u) = {ipx{a)^,v), 

where 

(/?ei(a)(wei), ife = ei 
(/9e(a^r(e))^e) Otherwise 
ioT a £ A, ^ & X , X £ Tq and u G Ti. 

Theorem 2.1. [26^ Theorem 3.10] Let a^a be a non-injective C*- corre- 
spondence and let Xr be the graph C* -correspondence over Ar defined above. 
Then Xr is an injective C* -correspondence and the Cuntz-Pimsner algebra 
Ox is a full corner of Ox^ ■ 

Regarding Theorem 12.11 and the conditions imposed on the graph Q and 
the maps (v7e)eeg(i)' '^^ have asked that the graph Q be contractible. We 
cannot weaken this assumption to include more general graphs. Indeed, we 
want the tail associated with the data 

to work with any possible Cuntz-Pimsner algebra Ox that can be "added 
on". This should apply in particular to the Cuntz-Krieger algebra Ocpp 
of the (trivial) graph Qp^ consisting only of one vertex p^. By taking r to 
be the "usual" tail associated with G, i.e. X^ = Ae = CLp^ and left 
multiplication for all e, we see that Ocp^ is a full corner of Oxr if and only 
if Q is contractible at pQ. 

Conditions ([1]) and ([2]) are also necessary, as the following result suggests. 

Proposition 2.2. Let a^a be a non-injective C* -correspondence and let 
Xr be the C* -correspondence over Ar associated with the data 



as defined at the beginning of the section. If Xr is injective, 

{^i\]C{Xi)) + Jx)®0<^Jxr, 
and the covariant representations of Xr restrict to covariant representations 
ofifx, then 

Jx C ker ipi C (ker ipx)'^ , 
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and the linking condition 
holds. 

Lets see now how the work of Muhly and Tomforde fits in our theory. 

Example 2.3 (The Muhly- Tomforde tail |43| ) . Given a (non-injective) cor- 
respondence {X, A, (px), Muhly and Tomforde construct in |43j the tail that 
results from the previous construction, with respect to data 

r = (^g, (-'fe)egg(i), (^p)p6g(o), (V5e)eeg(i)) 

defined as follows. The graph Q is illustrated in the figure below. 

ei 62 63 

Ap = Xe = keripx, for all p G and e G G^^h Finally, 

(fe{a)Ue = aUe, 

for all e € G^-^^ Ue € X^ and a G >lr(6)- 
2.1. Applications. 

2.1.1. Semicrossed Products. The tail of Muhly and Tomforde has had sig- 
nificant applications in the theory of C*-correspondences, including a char- 
acterization for the C*-envelope of the tensor algebra of a non-injective cor- 
respondence |30| . However, it also has its limitations, as we are about to 
see. 

Example 2.4. Let {Xa,A) be the C*-correspondence canonically associated 
with a dynamical system (A, a) and let ^(yi,^) be the associated Cuntz- 
Pimsner C*-algebra. If a is not injective, then by using the Muhly- Tomforde 
tail we obtain an injective C*-correspondence {Y,B,^py) so that is a 

full corner of Oy- Remarkably, {Y,B, ify) may not come from any dynamical 
system in general. Assume that ker a C yl is an essential ideal of A; then the 
Muhly- Tomforde tail produces an injective correspondence {Y,B,{py) with 

Y = A®co{kera), B = A ^ co(kei a) 

and ify defined by 

ipy{a, {ci)i){a,{ci)i) = (a(a)a', a(a)c'i, C1C2, C2C3, . . . ) , 

where a, a' £ A and {ci)i, (c-)j € co(kera). 
If there was a *-homomorphism /3 satisfying 

(4) ipyib)ib') = mb', 
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then by equating second coordinates in the equation 

'PY{l,{ci)i){a',{c'i)i) = /3{l,{ci)i){a,{c'i)i) 
we would obtain, 

c[ = /3{l,{c^).i)/^, 

for all c[ € ker a. Since ker a is an essential ideal, we have ker a 3 /3(l, (04)^)2 
= 1, a contradiction. 

Therefore, the Muhly-Tomforde tail produces an injective correspondence 
but not necessarily an injective dynamical system. Nevertheless, there exists 
a tail that can be added to {X^, A) and produce an injective correspondence 
that comes from a dynamical system. 

Example 2.5. If {Xa,A) is the C*-correspondence canonically associated 
with a dynamical system (A, a), then the appropriate tail for {Xa, A) comes 
from the data 

r = (^g, {Xe)e(=g(i),{Ap)p^g(o),{ipe)e(,g{i)^ 

where Q is as in Example 12.41 but for any p € ^'l'^ and e € g^^\ 

Ap = X, = 6{A), 

where 9: A — > M(kera) is the map that extends the natural inclusion 
ker a C M(kera)) in the multiplier algebra. Finally 

for all e € g^^\ Ue € X^ and a € ^r-(e)- Then the correspondence Xf is 
canonically associated to the dynamical system {B,(3), where 

B = A® co{9{A) and /3(a, (ci)i) = {a{a), 9{a), (q)^). 

2.1.2. Multivariable Dynamical Systems. We now apply the method of adding 
tails to C*-dynamics. Apart from their own merit, this application will also 
address the necessity of using more elaborate tails than that of Muhly and 
Tomforde in the process of adding tails to C*-correspondences. This neces- 
sity has been already noted in the one-variable case. 

A multivariable C* -dynamical system is a pair [A, a) consisting of a C*- 
algebra A along with a tuple a = (ai, 02, • • • , On)) n G N, of *- endomor- 
phisms of A. The dynamical system is called injective if H"^]^ keroj = {0}. 

In the C*-algebra literature, the algebras 0(yi,a) ^'^^ denoted as Ay. a On 
and go by the name " twisted tensor products by 0„" . They were first intro- 
duced and studied by Cuntz |8j in 1981. In the non-selfadjoint literature, 
these algebras are much more recent. In |13) Davidson and the second 
named author introduced the tensor algebra T(^A,a) foi' a multivariable dy- 
namical system {A, a). It turns out that 7(A,a) is completely isometrically 
isomorphic to the tensor algebra for the C*-correspondence {Xa, A,ipa). As 
such, 0(yi,Q:) is the C*-envelope of 7(A,a)- Therefore, ©(a,^) provides a very 
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important invariant for the study of isomorphisms between the tensor alge- 
bras 7(A,a)- 

To the multivariable system (^4, a) we associate a C*-corrcspondence 
{Xa, A, ipa) as follows. Let Xa = = ©"=1^ be the usual right ^-module. 
That is 

(1) (ai, . . . , a„) • a = (aia, . . . , a„a), 

(2) ((ai, . . . , a„), (6i, . . . , 6,)) = ELi («^, ^i) = E,ti 
Also, by defining the *-homomorphism 

V?„ : A ^ C{Xa) : a ^ ©^=iai(a), 

Xa becomes a C*-correspondence over A, with ker (/?q, = n"^^ ker and 
C K,{Xa). It is easy to check that in the case where A and all ccj are 
unital, Xa is finitely generated as an A-module by the elements 

ei := (l,0,...,0),e2 := (0, 1, . . . , 0), . . . , e„ := (0,0,...,!), 

where 1 = 1a- In that case, (7r,t) is a representation of this C*- corre- 
spondence if and only if are isometries with pairwise orthogonal ranges 
and 

7r(c)t(0 = t(07r(Q;i (c)), i = 1, . . . , n. 

Definition 2.6. The Cuntz-Pimsner algebra C(yi,a) of ^ multivariable C*- 
dynamical system {A, a) is the Cuntz-Pimsner algebra of the C*- correspon- 
dence {Xa-, A^ifa) constructed as above. 

The graph Q that wc associate with {Xa, A,ipa) has no loop edges and a 
single sink pQ. All vertices in ^^°^\{po} emit n edges, i.e. as many as the 
maps involved in the multivariable system, and receive exactly one. In the 
case where n = 2, the following figure illustrates Q. 




Clearly, Q is po-^^ccessible. There is also a unique infinite path w ending at 
Pq and so Q is contractible at pq. 



14 



E.T.A. KAKARIADIS AND E.G. KATSOULIS 



Let J = n"^]^ ker and let M{J) be the multiplier algebra of J . Let 
9: A — > M(J') the map that extends the natural inclusion J' C M{J')). 
Let Xe = A^(e) = OiA), for all e € and consider {Xf;,Ag(^^^) with the 
natural structure that makes it into a right Hilbert module. 

For e G a(^)\{ei} we define (/3e(o) as left multiplication by a. With that 
left action, clearly X^ becomes an 74j,(e)-^s(e)-equivalence bimodule. For 
e = ei, it is easy to see that 

ipe,{amb)) = 0{ab), a,b€A 

defines a left action on = 0{A), which satisfies both ([T|) and ([2]). 

Theorem 2.7. [26, Theorem 4.2] If {A, a) is a non-injective multivari- 
able C* -dynamical system, then there exists an injective multivariable C*- 
dynamical system {B, j3) so that the associated Cuntz-Pimsner algebras 
is a full corner ofOi^B,^)- Moreover, if A belongs to a class C of C* -algebras 
which is invariant under quotients and CQ-sums, then B £ C as well. Fur- 
thermore, if {A, a) is non- degenerate, then so is {B,f3). 

The reader familiar with the work of Davidson and Roydor may have 
noticed that the arguments in the proof of Theorem 12.71 when applied to 
multivariable systems over commutative C*-algebras produce a tail which is 
different from that of Davidson and Roydor in [141 Theorem 4.1]. It turns 
out that the proof of [fJj Theorem 4.1] contains an error and the technique 
of Davidson and Roydor does not produce a full corner, as claimed in |14j . 
Nevertheless, \14\ Theorem 4.1] is valid as Theorem 12.71 demonstrates (a 
fact also mentioned in [14\ Corrigendum]). We illustrate this by examining 
their arguments in the following simple case. 

Example 2.8. (The Davidson-Roydor tail [H])- Let X = {u,v} and 
consider the maps ai'. X ^ X , i = 1,2, with ai{u) = v and ai{v) = v. Set 
a = {cri,a2) and let (^(a-.o-) be the Cuntz-Pimsner algebra associated with 
the multivariable system {X,a), which by [13] is the C*-envelope of the 
associate tensor algebra. 

We now follow the arguments of |14| . In order to obtain 0(^x,a) ^ full 
corner of an injective Cuntz-Pimsner algebra, Davidson and Roydor add a 
tail to the multivariable system. They define 

T = {{u, k) \ k <0} and X^ = XU T. 

For each 1 < i < 2, they extend cjj to a map af: X^ — > Af^ by 

a^iu, k) = {u,k -\- 1) for k < —1 and of {u, —1) = u. 

They then consider the new multivariable system {X'^ , cx^) and its associated 
Cuntz-Pimsner algebra 0{X'^ ,a^). 

It is easy to see that the Cuntz-Pimsner algebra C'(a',o-) foi' the multivari- 
able system {X, a) is the Cuntz-Krieger algebra Og of the graph Q illustrated 
below, while the Cuntz-Pimsner algebra 0{X'^ ,a'^) is isomorphic to the 
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Cuntz-Krieger algebra Ogr of the following graph Q^, where for simplicity 
we write Uk instead of (n, k), k < 0, 




In \14:\ page 344], it is claimed that the projection P associated with 
the characteristic function of X C X'^ satisfies PO^^^t ^^t^P = 0(a',(t) and 
so 0(^x,cj) is a corner of C'(a't.o-t)- In our setting, this claim translates as 
follows: if P = L„ + Li,, then POgrP = Og. However this is not true. For 
instance, P{LfLl)P = LjLl^Og. 

2.1.3. Multivariable Dynamical Systems and Crossed Products by endomor- 
phism. We can describe the Cuntz-Pimsner algebra of an injective and non- 
degenerate multivariable system as a crossed product of a C*-algebra B by 
an endomorphism f3. This idea appears first in [14] for a different crossed 
product than the one presented here. We start with the pertinent definitions. 

Definition 2.9. Let i? be a (not necessary unital) C*-algebra and let /? be 
an injective endomorphism of B. A covariant representation {tt,v) of the 
dynamical system {B,(3) consists of a non-degenerate *-representation vr of 
B and an isometry v satisfying 

(i) 7r(/3(6)) = V7r{b)v* ,y b G B, i.e. v implements (3, 

(ii) v*tt{B)v C 7r(i?), i.e. v is normalizing for tt{B), 

(iii) v''{v*)''7r{B) C 7r(P),Vfc G N. 

The crossed product B N is the universal C*-algebra associated with 
this concept of a covariant representation for {B,P). Specifically, B Xp 
N is generated by B and BV , where V is an isometry satisfying (i), (ii) 
and (iii) in Definition 12.91 with tt = id. Furthermore, for any covariant 
representation (tt, v) of (i?, /3), there exists a *-homomorphism tt: i? N — )• 
B{H) extending vr and satisfying Tf{bV) = Tr(b)v, for all b (z B. 

In the case where B is unital, condition (iii) is redundant and this version 
of a crossed product by an endomorphism was introduced by Paschke [44]; 
in the generality presented here, it is new. It has the advantage that for 
any covariant representation of (vr, v) of {B, (3) admitting a gauge action, 
the fixed point algebra of (vr, f) equals 7r{B) (see Remark 12.101 below) . This 
allows us to claim a gauge invariance uniqueness theorem for B x ^N: if (vr, v) 
is a faithful covariant representation of {B, (3) admitting a gauge action, then 
the C*-algebra generated by vr(i?) and tt(B)v is isomorphic to i? x^ N. 

Remark 2.10. Observe that conditions (i), (ii) and (iii) in Definition 12.91 
imply that vr(i? x^N) is generated by polynomials of the form vr(6o) + 
Sfc '^{^k)v^ + (^*)''^(&i)! bo,bk,bi G B. Indeed, item (i) implies that 
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VTT{b) = 7r(/3(6))t>, thus 7:{b)v* = i;*7r(/3(6)), for all 6 e 5 (since B is self- 
adjoint). With this in hand and item (ii) of the definition we can see that 
the product (f *)'^7r(6fc)7r(6;)i;' can be written as a trigonometric polynomial 
of the above form, for all k,l > 0. Item (iii) is used to show the same thing 
for the products TT{bk)v^{v*y7r{bi), when k > I. Finally, foi k < I we use the 
fact that V is an isometry and item (iii) so that 

7r{bk)v'^{v*y7r{bi) = ^(6fc)(^*) W(r;*)'7r(60 

= 7r{bk){v*y-''7r{b') = {v*y-''7r{b"), 
which completes the argument. 

There is a related concept of a crossed product by an endomorphism 
which we now discuss. For a C*-algebra B and an injective endomorphism 
/3, Stacey [50] imposes on a covariant representation {tt,v) of [B,/]) only 
condition (i) from Definition 12. 9i He then defines the crossed product i? xi^N 
to be the universal C*-algebra associated with his concept of a covariant 
representation for {B,/3). Muhly and Solel have shown [41] that in the case 
where B is unital, Stacey's crossed product is the Cuntz-Pimsner algebra 
of a certain correspondence. Using a gauge invariance uniqueness theorem 
one can prove that if the isometry V in i? x ^ N satisfies condition (ii) in 
Definition EH then B xi n c:^ B x ^ N. 

Theorem 2.11. |26l Theorem 4.6] If (A, a) is an injective multivariable 
system, then there exists a C* -algebra B and an injective endomorphism f3 
of B so that C(yi,a) isomorphic to the crossed product algebra i3 N. 
Furthermore, if A belongs to a class C which is invariant under direct limits 
and tensoring by Mfc(C), A: £ N, then B also belongs to C. 

Combining Theorem 12.111 with Theorem 12.71 we obtain the following. 

Corollary 2.12. If {A, a) is a multivariable system, then there exists a C*- 
algebra B and an injective endomorphism (3 of B so that C(A,a) ^•^ isomorphic 
to a full corner of the crossed product algebra i? N. Furthermore, if A 
belongs to a class C which is invariant under direct limits, quotients and 
tensoring by Mk{C), k €N, then B also belongs to C. 

Finally, let us give a quick application of Theorem 12. IH that readily 
follows from Paschke's result [44] on the simplicity of i? x^ N. 

Corollary 2.13. Let A be a UHF C* -algebra and let a = (ai, . . . , a„) be a 
multivariable system with n > 2. If ai{l) = 1, for all i = 1,2, ... ,n, then 
is simple. 

2.2. Graph C*-correspondences. Graph C*-correspondences can be used 
to summarize in a very delicate way properties and constructions of C*- 
correspondences. 

Let G = {G^'^\Q^^\r, s) be a directed graph. Let (^p)pgg(o) be a family 
of C*-algebras parameterized by the vertices of G and for each e G G^^^ , we 
consider Xf> be a Ar(e)-^s(e)-correspondences X^. 
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Let Ag = co( (^p)pgg(o)) denote the co-sum of the family (vlp)pgg(o). Also, 
let Yq = coo{{Xe)^^g(i)) which is equipped with a Ag-valued inner product 

{U,v){p)= {Ue,Ve)Ap, P ^ Q^^\ 

s{e)=p 

If Xg is the completion of Yq with respect to the inner product, then Xg is 
a ^g-Hilbert module when equipped with the right action 

It becomes a C*-correspondence, when equipped with the *-homomorphism 
ifg : Ag ^ jC,{Xg), such that 

{ipg{x)u)e = ipe{Xr{e)){Ue),e e g^^\ 

for X e Ag and u G Xg. The C*-correspondence Xg over Ag is called the 
graph C* -correspondence with respect to the data 

In other words, a graph C*-correspondence can be viewed as a graph Q such 
that on every vertex sits a C*-algebra, on each edge sits a C*-correspondence 
and the actions and the inner product are defined via the information pro- 
vided by the graph (they "remember" the form of the graph) as in the 
following image 



Example 2.14. Every C*-correspondecne X over A can be visualized in 
the language of graph C*-correspondences trivially as 



X 



Moreover, every aXb C*-correpondence can be visualized as 

X 

.A' -.B 

The Fock space of a graph C*-correspondence contains the path C*- 
correspondences X^, for some path /x. That is if /x = xe^-.-eiy is a 
path of the graph g then X^ := Xe„ <8)yi^(e„) • • ■ ®A^(^2) ^ A^-Ay- 

correspondence. 

Definition 2.15. A graph C*-correspondence is called commutative if for 
any two paths /i = xe„ . . . eiy and v = xfk ■ ■ ■ fiy, that have the same range 
and source, the corresponding path C* -correspondences X^^ (8) • • • X^-^ and 
Xf^ (8) . . . Xf^ are unitarily equivalent. 
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For example if E ^ R0b S for some C*-correspondences aEa,aRb and 
bSa, then one can form the commutative graph C*-correspondence 





Note that the graph C*-correspondence that comes from this graph does not 
contain aEa as a subcorrespondence, though. A graph C*-correspondence 
that has additionally that property is the following 



Q 



A ■ ^ ,B 

R 



Example 2.16. Let be the correspondence that occurs from the adding- 
tail construction established in [26] . It can be visualized in the language of 
graph C*-correspondences as follows 



X 




where A. 



PO 



A. 



Example 2.17. (Muhly-Tomforde tail [43] ) When X is visualized on a 
cycle graph, then Muhly-Tomforde tail produces the following graph C*- 
correspondence 



ker ipx ker ipx ker ipx 

A ker ipx _ker ipx ^ ~ 



Example 2.18. If {Xa,A) is the C*-correspondence canonically associated 
with a dynamical system (A, a), then the tail produced by Muhly and Tom- 
forde for {Xa,A) comes from the graph 



X 

C. 



ker a ker a ker a 

A " _ker a _ker a 



Example 2.19. If (Xq,, A) is the C*-correspondence canonically associated 
with a dynamical system (A, a), then the appropriate tail for (Xq, A) comes 
from the graph 



X 

O 



e(A) 



MA) 



e{A) 



e{A) 
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where 9: A — > M(kera) is the map that extends the natural inclusion 
kera C M(kera)) in the multiplier algebra. Therefore, the C*- corre- 
spondence (Y,ipY-,B) is the C*-correspondence canonically associated with 
a dynamical system {B,I3), where B = A (B co{6{A)) and /3(a, (x„)) = 
{a{a),6{a), (xn))- 

Example 2.20. If {Xa,A) is the C*-correspondence canonically associated 
with a C*-dynamical system (A, ai, 02); then the appropriate tail for {Xq,, A) 
comes from the graph 




~ .9(A) 



e{A) 



where = ker ai PI ker 02 and 6 : A — > M(J') is the map that extends the 
natural inclusion J C M[J') in the multiplier algebra. 



3. Shift Equivalence Problem 



In his pioneering paper [52| Williams studied certain notions of relations 
for the class of matrices with non-negative integer entries. We say that two 
such matrices E and F are elementary strong shift equivalent, and write 
ii^ ~ i*", if there are two matrices R and S such that E = RS and F = 
SR. Whereas this relation is symmetric, it may not be transitive. In 
Example 2] Williams gives the following counterexample; let 



" 10 2 ■ 


S 


" 5 


6 ■ 


S 


"94" 


2 1 




4 


6 




3 2 



but 



10 
2 



is not elementary strong shift equivalent to 



9 4 
3 2 



The 



transitive closure 



SSE SSE 

denoted by ~ , implies that E ^ F there is a se- 

,SSE^ 



quence of matrices Tj, i = 0, . . . , n, such that E = Tq, F = Tn and Tj ~ Tj+i. 
Williams also defined a third relation, which is proved to be transitive. We 

SE 

say that E is shift equivalent to F, and write ~ F, if there are R, S such 
that ^" = RS, F" = SR and ER = SF, FR = SE for some n G N. 

SSE SE 

A purpose of [52] was to prove that the relations ~ and ~ are equiva- 
lent. Unfortunately, an error in [52] made invalid the proof of a key lemma, 
and this task remained unsolved for over than 20 years, known as Williams' 
Conjecture. The research interest in this area contributed to the growth of 
symbolic dynamics and to the search of (complete) invariants for both the 
equivalence relations. A major change was made by Kim and Roush in |34j . 
where they proved that Williams' Conjecture was false for the class of non- 
negative integral matrices. Their work suggests that Williams' Conjecture 

can be renamed as Shift Equivalence Problem; i.e. is equivalent to ^ 
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for a class &. This formulation is a little vague as one has to extend the 
definition of the relations described above to a class &. 

The notion of elementary and strong shift equivalence for C*- correspon- 
dences was studied by Muhly, Tomforde and Pask [39j - In addition they 
prove that strong shift equivalence of C*-correspondences implies the Morita 
equivalence of the associated Cuntz-Pimsner algebras, thus extending clas- 
sical results of Cuntz and Krieger [Qj, Bates ^ and Drinen and Sieben [l5j 
for graph C*-algebras. The concept of shift equivalence has been studied 
extensively from both the dynamical and the ring theoretic viewpoint. (See 
[51] for a comprehensive exposition.) In general, shift equivalence has been 
recognized to be a more manageable invariant than strong shift equivalence, 
as it is decidable over certain rings |33] . Unlike strong shift equivalence, 
the study of shift equivalence, from the viewpoint of C*-correspondences, 
has been met with limited success [38j. (Other operator theoretic view- 
points however have been quite successful |36| .) The concept of strong 
Morita equivalence for C*-correspondences was first developed and studied 
by Abadie, Eilers and Exel [T] and Muhly and Solel [42], and plays the role 
of a generalized Conjugacy (see Example 13.21 below). Among others these 
authors show that if two C*-correspondences are strong Morita equivalent 
then the associated Cuntz-Pimsner algebras Oe and Op are (strong) Morita 
equivalent as well. Let us give the definitions. 

Definition 3.1. Let the C*-correspondences aEa and bFb- Then we say 
that 

(1) E is Morita equivalent to F, and we write E ~ F, if there is an 
imprimitivity bimodule aMb such that E f^A M = M F. 

(2) E is elementary strong shift equivalent to F, and we write E ^ F, 
if there are aRb and ^5^1 such that E = R iSia S and F = S (^b R, 

(3) E is strong shift equivalent to F, and we write E ^ F, if there are 
Ti, i = 0, . . . n, such that Tq = E,Tn = F and Tj ~ T^+i, 

SE 

(4) E is shift equivalent to F with lag m, and we write E ^ F, if there 
are aRb and bSb such that E®"^ = R^^S, F®'" = S (^a R and 
E(^aR = R'S)bF, S(^aE = F0bS. 

Example 3.2. Let aEa and bFb be C*-correspondences arising from two 

SME 

dynamical systems {A, a) and {B, (3) and assume that E F via an 
imprimitivity bimodule M . If we wish M to arise in a similar way then it 
should be the C*-correspondence associated to a *-isomorphism 7: B. 
As showed in Example II. 131 E(S)aM is the C*-correspondence associated to 
70a: A B and M^bB is the C*-correspondence associated to /307: A — > 
B. Therefore the unitary equivalence E (^a M ^ M ®b B induces a unitary 
u G 'C(-B) = -B, such that a ■ u{1b) = u{a ■ 1b)-, for all a ^ A; equivalently 
that /3 o 'y{a)u = wy o a{a), for all a & A, hence that the systems {A, a) and 
{B, /3) are (outer) conjugate. 
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In 1271 we studied these relations and the interaction between them. Note 



that and ~' are equivalence relations for non-degenerate C*- corre- 

spondences. One of our main result is the following. 

Theorem 3.3. |27| The Shift Equivalence Problem Problem is true for the 

class of imprimitivity bimodules. In particular, the relations ~, "S? 
coincide. 

A weaker version of the previous Theorem holds in general. 
Theorem 3.4. |27] Let the C* -correspondences aEa CLnd bFb; then 

E ~ F > E ^ F ^=> E r-^ F > E r-^ F . 

In [39| Muhly, Pask and Tomforde have provided a number of counterex- 
amples showing that Morita equivalence of C*-correspondences differs from 
the elementary strong shift equivalence. The previous result shows that it 
is in fact stronger. 



One of the basic tools we use in [27J is the Pimsner dilation of an injective 
C*-correspondence X to a Hilbert bimodule Xoo- This construction was 
first introduced by Pimsner in |46j . In |26l Appendix A] we revisited this 
construction by using direct limits. Consider the directed system 

A ^ c{x) ^ ^ . . . , 

where 

Po = ^x:A = C{A)^C{X), 

Pn : -.r^r® idx, n > 1, 

and let A^o be the C*-subalgebra oi B = lii^(£(X®"), that is generated 
by the copies of /C(X®"), for n G Z^-. Consider also the directed system of 
Banach spaces 

C{A,X)^C{X,X®^)^-- - , 

where 

an-. ^ £(X®"+\X®"+2). ^ ^ s®\dx, n>l, 

and let X^ be the Banach subalgebra oiY = lii^(£(X®", an) gen- 

erated by the copies of /C(X®", for n G Z+. Note that the map 

d: X ^ C{A,X): ^ ^ d^, 

where d^{a) = ^a, ^ G X, maps a copy of X isometrically into fC{A,X) C 
Xoo- In particular, if ipx{A) C }C{X), then oiiG Ccin verify thcit -^^oo — 
lii^(/C(X®",X®"+i),cj„) and Aoo = lii^(/C(X®"), Thus, in this case, 
Xoo is a full left Hilbert bimodule. 

If r G £(X®"), s G and [r],[s] are their equivalence 

classes in B and Y respectively, then we define [s] ■ [r] := [sr]. Prom this, it 
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is easy to define a right S-action on Y. Similarly, we may define a i3-valued 
right inner product on Y by setting 

for s, s' G n G N, and then extending toY xY. Finally we 

define a *-homomorphism ipy ■ B — > C(Y) by setting 

^Y{[r]){[s]) = [rs], r G G X®"), n > 

and extending to all of B by continuity. We therefore have a left S-action 
on Y and thus Y becomes a C*-correspondence over B. 

The following diagrams depict the above construction in a heuristic way: 
the right action is "defined" through the diagram 

A—^^^C{X) '.^C{X^^)^^^... ^B 

.1 -I .| .1.1 

C{A, X) CiX, . . . Y 

while the left action is "defined" through the diagram 

A £(X) '.^C{X^^)^^... ^B 

/ ^ / I 

id- , ^ id- ^ id- / 

/ ^ ^ ^ / W I 

x^^^^ CiX, x®^) — ^ . . . — ^ y 

For a proof of the following Theorem see |46l Theorem 2.5] or |26k The- 
orem 6.6]. The main difference between the two approaches is that in [26] 
we have represented X ®\ as the direct limit X^, thus having no con- 
cern in checking the form of the tensor product. Moreover, it appears 
that "tensoring" X with A^ is equivalent to multiplying X with Aqq in 
lir^(/:(X®",X®"+i),cj„). 

Theorem 3.5. |46[ Theorem 2.5] |261 Theorem 6.6] Let aXa be an injec- 
tive C* -correspondence and let X^q be the A^o- correspondence defined above. 
Then X^o is an essential Hilbert bimodule and its Cuntz-Pimsner algebra 
Oxoa *-isomorphic to Ox- 

The idea of using direct limits for Pimsner dilation is in complete analogy 
to the direct limit process for dynamical systems (see [25j). 

Example 3.6. Let (A, a) denote a dynamical system where a is a *- injec- 
tive endomorphism of A. We can define the direct limit dynamical system 
(^oo,aoo) by 
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The limit map Ooo is an automorphism of A^o and extends a (note that A 
imbeds in ^oo since a is injective). Then the Aoo-^oo-correspondence Xa^, 
is the Pimsner dilation of X^. 

The main question imposed in |27] was the following: is it true that 

~ Foo (where may be ^) if £" ~ F (in the same way)? 

When E and F are non-degenerate and regular C*-correspondences we get 
the following result, by making use of the generalized notion of dilations. 

Theorem 3.7. [27j Let aEa oind bFb be non- degenerate and regular C*- 

correspondences. If E ~ F {where ~ may be ~, then E^o ~ F^o 

(in the same way). 

For full right, non-degenerate, regular C*-correspondences we have the 
following. 

Theorem 3.8. |27| Let aEa <ind bF'b be full right, non- degenerate, regular 
C* -correspondences. Then the above scheme holds 

7-1 SME 7-1^7-! T-,SSE j-^ SE T-j 

E ~ F > E F = > E ^ F ^^^=> E F 



7-, SM.E -f-\ 7-1 5 7-, 7—1 SSBj f-i 7-T SE 7—1 

Eoo ~ Foe Eoc ~ Foe <^=^ Eoo ~ Foo Eoo ~ Foe 

The vertical arrows in Theorem 13.81 are not equivalences in general. In- 

SE 

deed, if Eoo ~ -^00 implied E ^ F then, in particular E ~ Eoo. The follow- 
ing Theorem shows that this happens only trivially, i.e. when E = Eoo- 

Theorem 3.9. [27j Let aEa be a full, non- degenerate and regular C*- 
correspondence. If E ^ Eoo then E is an imprimitivity bimodule. 

It would be interesting if we could prove the validity of the Shift Equiv- 
alence Problem for this class of C*-correspondences (as, after imprimitivity 
bimodules, it is the next best thing). An obstacle that prevents the con- 
struction of counterexamples that would give a negative answer to the Shift 
Equivalence Problem for non-degenerate and regular correspondences is that 
the theory of invariants of correspondences is rather poor. The best results 
(to our opinion) obtained so far are those appearing in [42[ [39] which we 
state for sake of completeness. Note that the additional item (3) below is 
an immediate consequence of item (2) and item (4) below is an immediate 
consequence of Theorem 13.51 and Theorem [ 



Theorem 3.10. (1) Theorem 3.2] Let aEa and bEb be non- de- 

generate, injective C* -correspondences. If E F then the correspond- 
ing Toeplitz-Cuntz-Pimsner algebras and Cuntz-Pimsner algebras are strong 
Morita equivalent as C* -algebras, and the corresponding tensor algebras are 
strong Morita equivalent in the sense of [7] • 
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(2) |39l Theorem 3.14] Let aEa and bFb be non- degenerate, regular C*- 

correspondences. If E F, then Oe Op- 

(3) |27] Let aEa o,nd bFb he non- degenerate, regular C*- correspon- 
dences. If E^^F, then Oe Of- 

(4) |27j Let aEa o^nd bFb be full right, non-degenerate, regular C*- 
correspondences. If E ^ F, then Oe Op- 

In particular we obtain the fohowing result for Cuntz-Krieger C*-algebras. 

Corollary 3.11. Let Q and Q' he finite graphs with no sinks or sources 

SE 

and let Ag and Agi he their adjacent matrices. If Ag ~ Agi , in the sense of 
Williams, then the Cuntz-Krieger C* -algebras Og and Ogi are strong Morita 
equivalent. 

There is also a direct application to unital injective dynamical systems. 
Corollary 3.12. Let (A, a) and {B,f3) be unital injective dynamical sys- 

SE SE 

terns. If Xa ~ Xi^, then X^^ ~ Yg^ and the crossed products A^o x^^ Z 
and B yijj^lj are strong Morita equivalent. 

Theorem 13.101 shows that Cuntz-Pimsner algebras is a rather coarse in- 
variant. After all, Cuntz-Pimsner algebras are not a complete invariant 

for the restriction of the relations ~, or ~' to subclasses of C*- 

correspondences. For example, let {A, a) be the dynamical system con- 
structed by Hoare and Parry in [21] . Then a is a *-isomorphism and a is 
not conjugate to its inverse. If E is the C*-correspondence of {A, a) and F 
is the C*-correspondence of {A,a~^), then there is not a C*-correspondence 
M of a dynamical system [B, /3) such that E ® M ^ M F , because then 
the two dynamical systems would be conjugate. But Oa = A xIq,Z is always 
*-isomorphic to Ob = A Xq,-i Z. 

On the other hand the tensor algebras of C*-correspondences may be more 

eligible. They were used in |39] to show that ~ does not imply and 
they provide a complete invariant for the conjugacy problem for dynamical 
systems in various cases, as shown by Davidson and Katsoulis [lH I12| . 
and recently by Davidson and Kakariadis [lOj. Moreover, for aperiodic C*- 

SME 

correspondences, Muhly and Solel [42j prove that ~ is equivalent to strong 
Morita equivalence of the tensor algebras in the sense of [7] . Along with the 
further investigation of tensor algebras, it is natural to suggest to work on 
the development of other invariants such as periodicity, existence of cycles, 
saturated and/or hereditary submodules etc. 

4. HiLBERT BiMODULES 

Recall that if X is a Hilbert bimodule then 

Ix = spaii{[^, 7]] -.^,7] e X}. 
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If a Hilbert j4-bimodule X is considered as a C*-correspondence over A, 
then Jx = Ix- Hence, for ^,r] G X, the element [^,r]] G A is identified with 
the unique element a £ Jx such that (px{a) = ®fn- '^^^ converse is also 
true. 

The following result is well-known. 

Proposition 4.1. Let X be a C* -correspondence over A. Then the following 
are equivalent 

(1) X is a bimodule, 

(2) K{X) C ipx{A) and ^xHlC{X)) = kevifx Jx, 

(3) the restriction of (fx to Jx is a ^-isomorphism onto IC{X). 

In particular, if ipx is injective then X is a Hilbert bimodule if and only if 
IC{X)CcpxiA). 

It turns out that the property of a C*-correspondence being a Hilbert 
bimodule has an important non-selfadjoint operator algebra manifestation. 
We remind that an operator algebra 21 is called Dirichlet if 21 + 21* is dense 
(via a completely isometric homomorphism) in 0*^^(21). 

Theorem 4.2. [28j Let X be a C* -correspondence over A. Then the fol- 
lowing are equivalent: 

(1) X is a Hilbert bimodule, 

(2) '0t(/C(X)) C 'Tr{A), for any injective covariant representation (vr,f) 
that admits a gauge action, 

(3) the tensor algebra 7j has the Dirichlet property. 

The above result allows us to correct a misconception regarding semi- 
crossed products and Dirichlet algebras. 

Corollary 4.3. Let {A, a) be a dynamical system. Then the semicrossed 
product A Xq,Z+ has the Dirichlet property if and only if a is surjective and 
kera is orthocomplemented in A. 

In particular, when a is injective we deduce that the semi-crossed product 
has the Dirichlet property if and only if a is onto (thus a *-isomorphism). 
Thus |il7i. Proposition 3] is false. Nevertheless the main results of [17J are 
correct since they do not require that Proposition. It remains of interest 
though to determine whether a semi-crossed product has the unique ex- 
tension property, since this would allow us to extend Duncan's results to 
non-commutative dynamics. 

Recall that an operator algebra 21 is said to have the the unique extension 
property if the restriction of every faithful representation of 0*^^(21) to 21 is 
maximal, i.e. it has no non-trivial dilations. 

Theorem 4.4. [28] Let {A, a) be a unital injective dynamical system of a 
C* -algebra. Then the semicrossed product A Xq,Z+ has the unique extension 
property. 
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The unique extension property of an operator algebra (or in general an 
operator space) implies the existence of the Choquet boundary in the sense 
of Arveson [3], i.e. the existence of sufficiently many irreducible represen- 
tations such that their restriction is maximal. Indeed, let ^5(0*^^(21)) be 
the set of the pure states of C*„y(2t), and let 11 = ®reP5(cj„^(2t))'''"r be the 
free atomic representation of C*jjy(2t). Then 11 is faithful on 0*^^(21), hence 
by the unique extension property its restriction to 21 is maximal. More- 
over, every tt,- is maximal as a direct summand of a maximal representation. 
Hence, 

IINlll = ll[n(x.,)]|| = sup{||[7r.(x,,)]|| : r E P5(C,V(2t))}, 

for all [xij] G M^(2l) and ueN. 

The existence of the Choquet boundary for separable operator systems 
(or operator spaces) was proved by Arveson in [3] and it is still an open 
problem for the non-separable cases. Recently it was proved by Kleski in 
|35) that the supremum above can be replaced by a maximum, at least 
for the separable cases, where Arveson's Theorem applies. Note that the 
semicrossed products can give examples of non-separable operator algebras 
that have a Choquet boundary. 

Finally, we have a result that relates our adding of a tail process to the 
concept of a Hilbert bimodule. 

Theorem 4.5. |28| Let X be a non-injective C* -correspondence. Then the 
graph C* -correspondence Xr, as defined in section\^ is an (essential) Hilbert 
bimodule if and only if X is a Hilbert bimodule and \s~^{p)\ = \r~^{p)\ = 1 
for every p ^ po- 
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